package com.Questions.hash;

import java.util.*;
public class leetcode448 {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        int n=nums.length;

        // 加强for循环
        for(int num:nums){
            int x=(num-1)%n;/* 对n取模 来还原出它本来的值 */
            nums[x]+=n;
        }

        List<Integer> result=new ArrayList<Integer>();
        for(int i=0;i<n;++i){
            if(nums[i]<=n){
                result.add(i+1);
            }
        }
        return result;


    }
}
